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INDEX GENERATION METHOD, INDEX GENERATION APPARATUS, INDEX 
ADDITION SYSTEM, AND PROGRAM AND STORAGE MEDIUM THEREFOR 

Field of the Invention 

The present invention relates to a contents provision 
5 technique for providing contents, such as video contents, 
for a client, and in particular to an index generation 
apparatus required to efficiently summarize (digest) an 
enormous amount of contents. 

Background Art 
□ 

f'S 10 In order to provide a global and a multimedia communication 
:;2 service, early introduction has been made of a portable 
U telephone that is compatible with the IMT-2000 

(International Mobile Telecommunications 2000) 

U specifications, which were prepared for the next-generation 
% 15 mobile communication system. For the IMT-2000 compatible 
y portable telephone, a maximum bandwidth of 2 Mbps is 
if, provided, and as one application, a video distribution 

service is also planned. However, because of various extant 

conditions, such as the limits imposed by available devices 
20 (the sizes and resolutions of the devices) and communication 

fees, using a portable terminal to watch a video for an 

extended period of time is difficult. 

Therefore, a system for summarizing the enormous amount of 
video contents involved and for providing a video digest is 
25 sorely needed. Specifically, the addition to video of a 
variety of meaningful information is important, so that 
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videos that satisfy the desires of viewers can be selected 
and extracted from a huge amount of video stored in a video 
database, and so that video digests can be generated 
efficiently. This meaningful information is constituted by 
5 indexes (meta data), and an individual who assembles and 
adds indexes to videos is called an index adding person, 
while an individual who actually watches and listens to 
generated digests, which are based on added indexes, is 
called an index user. A conventional index addition 
u 10 technique is based, for example, on image, speech and 

£3 natural language processes. 

C3 

in 

JO For example, in Japanese Unexamined Patent Publication No. 
O Hei 10-112835, No. 2000-175149 and No. 2000-236518, a 
technique is disclosed for automatically detecting scenes in 

SI 

□ 15 video (which constitute continuous video segments that are 
U delimited by unmistakable story line changes effected along 
M the time axis of the video) , and for using as indexes 
iifi representative images for individual scenes and frames, 
positioned at specific intervals from the head, and linking 
20 these indexes to prepare video summaries and to generate 
digests. However, since according to this technique the 
summarization of a video is based on the characteristics of 
the video itself, it is difficult to generate a digest based 
on any meaning attributable to the contents of the video. 

25 According to a technique disclosed in Japanese Unexamined 
Patent Publication No. Hei 11-331761, words, such as 
"tsugi-ni (next)" or "tokorode (by the way)", interjected to 
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effect topical changes are focused on, and video 
synchronized sub-title information is obtained. To detect 
topic altering words, obtained information is analyzed, and 
when one of these words is encountered, it is assumed that 
5 there has been a change in the contents of the video and 
pertinent video is extracted for a specific period of time. 
This extracted video is used in the construction of indexes, 
and the indexes that are thus obtained are linked together 
to prepare a summary of the video. However, to apply this 
l.jl 10 technique, the presence of sub-title information is 
|;3 prerequisite, and the technique can not cope with videos for 
[fj which such additional information has not been provided. 

m 
m 

t,3 As a technique that assumes the contents of speech will be 
t! " dictated, one employs, as indexes, important words 
□ 15 encountered in the flow of speech, automatically detected 
scenes and representative images extracted from individual 
Id scenes, information concerning objects depicted in a video, 

such as portraits or captions, and attendant information, 
such as a shift in the focus of a camera, that is mainly 
20 obtained by the image processing techniques employed (see 
CMU-CS-95-186, School of Computer Science, Carnegie Mellon 
University, 1995) . Similarly, another proposal has been 
provided. According to this technique, portraits in a video 
and the relationship established between portraits correlated 
25 with names contained in spoken sentences and the names of 
persons are employed as indexes, and summaries are prepared 
based on the individual names (see IJCAI, pp. 1488-1493, 
1997). However, this technique also assumes that additional 
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information is present, and thus can not be applied for the 
common run of video recordings. Another technique involves 
the identification of a character from a telop in video, and 
for comparing the character with a character obtained from a 
5 closed caption. A character included both in a telop and a 
closed caption is regarded as a keyword, and the video for 
the pertinent portion is used as an index. The thus 
obtained indexes are then linked together to form a video 
summary (see Transaction of Information Processing Society 
U 10 of Japan, Vol. 40, No. 12-017, 1999). However, according to 
p this technique, it is assumed that closed captions are 
IfJ present, and thus, as for the above technique, video for 
which no additional information is available can not be 
u coped with. 

i! 

□ 15 As a technique for that uses speech recognition, there is 
It one whereby video is summarized by using, as indexes, scenes 
US that are automatically detected using the image processing 
technique, representative images of these scenes, and 
information (content, time) concerning the speech that is 
20 detected using the speech recognition technique (In 
Proceedings of SI-GIR '99, p. 326, 1999). This technique 
can be satisfactorily applied only for limited types of 
videos, such as news, when there is no background noise or 
music, and it is difficult to use this technique for other, 
25 ordinary types of videos. 

Therefore, a technique was developed for adding indexes not 
only to limited types of videos but also to a wide variety 
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of video types. For example, in Japanese Unexamined Patent 
Publication No. 2000-23062, telop videos, including telops 
for the prompt reporting of breaking news and broadly 
exaggerated telops used for variety programs, that are 
5 obtained for video are used as video indexes, and speech, 
volume values and tone information types are used as speech 
indexes. Further, personal information is prepared, and 
based on this information, feature tones are represented 
using the speech indexes, and corresponding video portions 
p 10 are extracted. When an extracted video portion and telop 
□ video are combined and feature video is employed, a digest 
! ! 2 can be generated for an entire video. However, according to 
W this technique, while speech information is regarded as 
J important, only external information factors are employed, 

,! 15 so that it is difficult to generate digests based on the 

Q 

U meaning of videos, and videos for which no telops are 

^ provided can not be coped with. 

hi 



% An additional technique is disclosed in Japanese Unexamined 
Patent Publication No. Hei 10-150629. According to this 

20 technique, an index adding person sets a "scene", which is a 
unit wherein a set of contents is expressed, and a "scene 
group", which consists of a number of scenes, selects an 
image for each scene and each scene group, and uses the 
representative images as indexes. According to this 

25 technique, the index adding person can use the indexes to 
generate a video digest corresponding to a situation; 
however, first, the person must understand the contents of 
the video and determine which scenes are important. 
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Therefore, although a digest can be generated based on the 
meaning of the video contents, an extended period of time is 
required for the addition of indexes. 

When digital broadcasting or video distribution is performed 
5 in the future, by contents providers using portable 
telephones or portable terminals, such as PDAs (Personal 
Digital Assistants), video distribution services will be 
established that provide more variety and are more efficient 
l ! - than the conventional services that are presently available. 

n 

p 10 Especially while taking into account the convenience offered 
1.1 by portable terminals when used for video distribution, 
there will be an increased demand for video digests covering 
•=2 events such as live broadcasts of sports, for which 
immediacy is requisite. Further, since the time spent 
15 actually watching video will be greatly restricted by 



$1 

□ 

f'j limitations imposed by the communication fees charged for 



□ 



portable terminals, the demand will be for digests that 
jy satisfy the interests and tastes of users and that, 
appropriately, are short enough for distribution to portable 
20 terminals. 

As is described above, to efficiently generate digests, 
indexes must be added to videos. For the distribution of 
entertainment matter such as movies, dramas or 
documentaries, for which immediacy of contents is not highly 
25 important, indexes can be added to videos using the 
conventional techniques now employed by broadcast stations. 
However, when indexes are added to videos for which 
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immediacy is of vital concern, such as live sports 
broadcasts, the index addition process must be implemented 
in real time and the reliability of the indexes that are 
added must be questioned. Conventional techniques will not 
5 suffice for the resolution of the problems posed by these 
two requirements. 

Problems to be Solved bv the Invention 

In order to resolve both problems, real time implementation 

l : - and the acquisition of reliability, the following technique 

n 

q 10 is disclosed in J. Kuboki, T. Hashimoto and T. Kimura, 

In "Method of Making Metadata for TV Production Using General 

in Event List (GEL)," The Institute of Image Information and 

H Television Engineers Technical Report, Vol. 23, No. 28, PP. 

n 1-6, 1999 (reference 1). First, the events (indexes) that 

jf 15 may occur in a video and the attributes of these events are 

fy anticipated and described in advance, and while watching 

il'i live video in real time, an index adding person uses a 

U 

I'U special terminal to enter only the times (starting points) 

at which the anticipated events occur. According to this 

20 technique, only event starting points are entered; in this 
case, end points are immaterial. Further, by using multiple 
terminals several events can be entered at the same time 
while multiple starting points can be permitted for the 
input of a single event, while taking into account 

25 corrections made for the event. In this example, after 
events have been input, based on a structured model prepared 
for a video, a tree structure is prepared that expresses the 
action taking place in the video by referring to information 
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composed only of starting points, and factors designated in 
accordance with the tree structure are applied to generate a 
digest that matches prevailing conditions. 

Further, two index addition techniques are disclosed in K. 
Sumiya, T. Kawaguchi, A. Doi, T. Akasako, K . Tanaka, 
"Dynamic Video Production and Delivery from Indexed Live 
Video Stream, "Transaction of Information Processing Society 
of Japan, Vol. 41, No. SIGl (T0D5) , pp. 87-99, 2000 
(reference 2) . According to the first index addition 
technique, while watching a video, an index adding person 
releases the speech like the announcer of a live broadcast, 
extracts a keyword from the contents of the speech through 
speech recognition, and defines the keyword as an index. 

According to the second index addition technique, a special 
index description tool for each type of video is employed to 
enter occurrences and to use them for the preparation of 
indexes. The thus prepared indexes are then sorted into 
three types: a primary event type, which is determined by a 
single occurrence; a compound event type, which is a product 
of multiple primary events; and a situation type. As a 
feature, only points whereat events occur need be entered, 
and an index can be prepared that is formed only when 
multiple events have been established. 

However, according to the techniques in reference documents 
1 and 2, an index must always be added to each portion of a 
video, and indexes including unnecessary video events tend 
to be added. Therefore, the following limitation is imposed 
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in order to generate a shorter digest that matches the 
interests and the taste of an index user. 

First, an effective index time range can not be arbitrarily 
set. According to the techniques described in reference 
5 documents 1 and 2, an index always begins with an event and 
ends with an event. However, depending on the index, the 
video sequence immediately preceding a specific event is 
regarded as being more important, or the video sequence 
1 ! " immediately following a specific event may be regarded as 
p 10 being more important, and in such a case can not be coped 
W with by the reference documents 1 and 2. An example wherein 
m a video sequence immediately preceding a specific event is 
regarded as more important is the index for a soccer game 
7 sequence in which a goal is made. The importance of the 
^ 15 scene is not apparent until the shot is successful, and the 
i'jj important video sequence is the one leading up to that 

% successful shot. An example wherein the video sequence 

rU immediately following a specific event is regarded as more 

important is the index for the scene of a corner kick in a 
20 soccer game. At the time the ball is kicked it is apparent 
there has been a corner kick; however, the important video 
sequence is the one immediately following the kicking of the 
ball. 

Second, in reference documents 1 and 2, since the indexes 
25 are defined sequentially, as a time series, two or more 
different indexes can not be independently added to a 
specific portion of video. Therefore,, it is difficult to 
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i'!S 



cope with a case wherein the movements of individual sport 
players are to be expressed as indexes. 

Third, in reference documents 1 and 2, only a digital 
concept concerning whether or not indexes are present is 
5 taken into account. With these indexes, it is difficult to 
generate short digests that satisfactorily reflect the 
tastes of index users and that are appropriate for 
distribution to portable terminals. 



It Summary of the Invention 

11 10 To resolve the above technical shortcomings, it is one 

j'fj object of the present invention to add indexes in real time, 

*<3 even to videos for which immediacy is requisite. 



P It is another object of the present invention to add indexes 



j'ij that permit the generation of shorter digests that reflect 



% 15 the tastes of users. 



To achieve the above objects, according to the present 
invention, an index generation method comprises the steps 
of: defining, in advance, basic index information concerning 
an index that constitutes data that describes contents; and 
20 generating the index by employing operating procedures that 
use the basic index information, wherein information 
relative to a triggering action for the generation of an 
index and information concerning a timespan for the index 
are defined for the basic index information. 
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□ 



1:1 



ru 
u 



The information concerning the timespan, which is defined as 
the basic index information, is a timespan extending from 
the occurrence of a triggering action to an index start, and 
a timespan extending from the occurrence of a triggering 
5 action to an index end. The weight of the index is defined 
for the basic index information. 

The basic index information defines information concerning 
the hierarchy for a single triggering index that is formed 
for a single triggering action, and the higher index is 
10 added when the lower index is added. For example, for a 
soccer video, when "centering", which is the lower index, is 
selected, the higher index, for "pass", can be added, and 
the basic index information included in the "pass" index can 
be applied. 



15 Further, the basic index information defines information 
□ concerning the index that is formed by the effects produced 
tyi by multiple triggering actions. For example, for a soccer 
video, "corner kick" and "goal", which are separate 
triggering actions, can be handled as continuous multiple 
20 triggering index information. 

According to another aspect of the invention, an index 
generation method comprises the steps of: selecting a 
triggering action from among multiple triggering actions 
that are defined in advance and storing the triggering 
25 action; determining an index effective time range for the 
selected triggering action, based on a timespan extending 
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from the occurrence of a triggering action to an index start 
and a timespan extending from the occurrence of a triggering 
action to an index end, the timespans being defined in 
advance; and generating an index corresponding to the 
5 triggering action based on the effective time range. 

Another index for which a part, or all of the effective time 
range is determined is added to contents. Then, for 
example, different indexes, such as an index for team A and 
□ an index for team B, can be added to the same interval, and 

□ 

in 



□ 



10 a digest that matches the tastes of a user can be generated. 

For the timespan extending from the occurrence of the 
triggering action to the index start, and the timespan 
extending from the occurrence of the triggering action to 

!- the index end, a different value is defined in advance for 

ry 

H 15 each triggering action, and the effective time range is 

E3 determined based on the defined value. Thus, when an event 

I'jJ 

is designated, an index can be generated in accordance with 
a timespan that is important for video contents. 

According to the present invention, an index generation 
20 apparatus for generating an index, which is data that 
describes contents, comprises: index data definition means 
for defining index data in advance; contents output means, 
such as a display device, for outputting contents to which 
the index is added; triggering action input means for 
25 receiving a triggering action relative to the contents; and 
index generation means for generating the index based on the 
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index data defined by the index data definition means, and 
on the triggering action received by the triggering action 
input means. 

The index data that is defined includes: triggering 
5 information that defines information concerning a triggering 
action; single triggering index information for determining 
an effective time range formed by the occurrence of a 
triggering action and the importance level of an index; 
!;f multiple triggering index information that defines index 
□ 10 data obtained by multiple triggering actions affecting each 
m other; and additional information that defines information 
to be individually added to indexes. 

The index generation apparatus further comprises: input 
history data storage means for storing the received 
FU 15 triggering action as history; correction contents output 
p means for employing the triggering action stored in the 
fU input history data storage means to display or output 

contents used for correction; and triggering action 
correction means for correcting the triggering action for 
20 the contents that is output by the correction contents 
output means. With this arrangement, an index adding person 
employs the output of a triggering action to be corrected or 
deleted to select and correct the desired triggering action. 



25 According to another aspect of the invention, an index 
generation apparatus comprises: display means, for 



• « 
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displaying video and for displaying a list of triggering 
action types that are registered in advance; and input 
means, for receiving, in accordance with the occurrence of a 
triggering action in the video displayed by the display 
5 means, a necessary triggering action from the list of the 
triggering action types. 

The display means displays a list of additional information 
that are registered in advance, in addition to the list of 
M triggering action types, and the .input means receives 
N 10 necessary information that is selected based on the list of 
W additional information that is displayed by the display 

i ri 

m means . 



5! 



The index generation apparatus further comprises: processing 
means, for processing a triggering action input by the input 
I'D 15 means, wherein the processing means determines an effective 
p time range for an index, including the times preceding and 
I'll succeeding the occurrence of the received triggering action, 
and also determines the importance level of the index. 

According to the present invention, an index addition 
20 system, for a contents provider that provides video 
contents, comprises: index addition means, for adding an 
index to contents, wherein the index addition means 
determines a triggering action, which acts as a trigger for 
an index addition, and adds the index using a timespan 
25 extending from the occurrence of the triggering action to an 
index start, and a timespan extending from the occurrence of 
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the triggering action to an index end. 

According to the invention, a program permits a computer to 
perform: a function for defining, in advance, basic index 
information, which is information concerning an index; and a 
5 function for generating the index through operating 
procedures using the basic index information, wherein the 
basic index information defines information concerning a 
triggering action and information concerning a starting time 
!;f and an ending time that fall in a predetermined timespan 
□ 10 beginning at the occurrence of the triggering action. 

m 
in 

U\ The basic index information defines information concerning 

H the hierarchy of a single triggering index formed of a 

« single triggering action, and information concerning an 

[f index that is formed by multiple triggering actions 

! : LS 15 affecting each other. 

I.u 

O 

I'U According to an additional aspect of the invention, a 
program permits a computer to perform: a function for 
receiving a triggering action that is selected from among 
multiple triggering actions defined in advance; a function 

20 for determining an effective time range for an index based 
on a timespan extending from the occurrence of a triggering 
action to an index start, and a timespan extending from the 
occurrence of a triggering action to an index end, the 
timespans being defined in advance; and a function for 

25 employing the effective time range to generate an index 
corresponding to the triggering action. 
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These computer programs can be transmitted, via a network, 
by a program transmission apparatus at a remote location to 
a computer, such as a PC, that is provided for a contents 



5 comprise: storage means, such as a CD-ROM, a DVD, a memory 
or a hard disk, on which the program is stored; and 
transmission means, for reading the program from the storage 
means and for transmitting the program via a connector and a 
network, such as the Internet or a LAN. 

10 These computer programs can be directly supplied from a 
storage medium, such as a CD-ROM or a DVD. In this case, a 
computer, such as a PC, whereat the program is installed 
need only have an included function for reading a storage 
medium, and can, for example, perform the above processes as 

15 one of the applications employed for the computer. 

Brief Description of the Drawings 

Fig. 1 is a schematic diagram for explaining the 
configuration of a network system according to one 
embodiment . 

20 Fig. 2 is a block diagram showing the configuration of an 
index addition unit (index generator) in a contents 
provider. 



provider . 



The program transmission apparatus need only 



Fig. 3 is a diagram for explaining basic index information. 
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Figs. 4A and 4B are diagrams for explaining an example 
concept for a single triggering index information. 

Fig. 5 is a diagram showing a first example of the basic 
index information for a soccer video. 

5 Fig. 6 is a flowchart showing a triggering action input 
algorithm. 

Fig. 7 is a diagram showing an index determination algorithm 
used by an index determination device. 

Fig. 8 is a diagram showing triggering action input 
10 examples. 

Figs. 9A to 9C are diagrams for explaining an algorithm for 
a single triggering index calculation performed in Fig. 7. 

Fig. 10 is a flowchart showing a hierarchical process 
algorithm in Fig. 7. 

15 Figs. 11A and 11B are diagrams showing index addition 
examples based on a hierarchy. 

Figs. 12A to 12C are diagrams for explaining an algorithm 
for performing a multiple triggering index calculation in 
Fig. 7. 

20 Figs. 13A and 13B are diagrams showing an example of 
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generation of a multiple triggering index. 

Fig. 14 is a diagram showing indexes that are added in 
accordance with triggering action inputs (1) to (4) in Fig. 
8. 

5 Fig. 15 is a diagram showing a second example of the basic 
index information for a soccer video. 

Fig. 16 is a diagram showing an example wherein indexes are 
overlapped at the same time and at the same interval. 

Fig. 17 is a diagram showing an index addition example at a 
10 player level. 

Figs. 18A and 18B are flowcharts showing the index addition 
and deletion processes. 

Fig. 19 is a flowchart showing index correction processing. 

Fig. 20 is a flowchart showing a processing algorithm used 
15 by the index determination device for the addition, deletion 
and correction of an index. 

Fig. 21 is a diagram showing basic index information for a 
baseball video. 

Fig. 22 is a diagram showing triggering action input 
20 examples for the baseball video. 
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Fig. 23 is a diagram showing example 4, i.e., an index 
addition example for the baseball video. 

Preferred Embodiments 

The preferred embodiment of the present invention will now 
be described in detail while referring to the accompanying 
drawings . 

Fig. 1 is a' schematic diagram for explaining the 
configuration of a network system according to the 
embodiment. The network system of this embodiment 

comprises: a client 10, which is provided for contents and 
which receives summarized (digested) contents via a network 
9, the Internet, for example; a contents provider 20, which 
provides contents; and a summarization server 30, which 
summarizes the contents provided by the contents provider 
20.- The client 10, each contents provider 20 and the 
summarization server 30 is not always constituted by a 
single computer, and may be constituted by multiple 
computers. Either wire or radio can be used for 

communication among these components, and the client 10 can 
be, for example, a portable telephone or a PDA. 

The client 10 includes: a user profile 11, in which feature 
values consisting of keywords, for example, are stored as 
personal interest information for a user; and a user 
processor 12, for receiving from a user requests to prepare 
contents scores as the initial values entered in the user 
profile 11, and for correcting the contents score in 
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accordance with the audio-visual state or in response to a 
user's predetermined operation. The user processor 12 
further includes a function for providing summarized 
contents for a user. 

5 The contents provider 20 includes contents, such as video 
data or music data, various kinds of meaningful information 
for video, such as remark data for a scene and the scene 
starting and ending times used to designate the effective 
range of the scene, and indexes comprising data concerning 
h 10 the contents. Further, the contents provider 20 also 

Ft =r 

^ includes an index addition unit (index generator) 21, for 

w 

j;n- generating indexes to be added, and a contents transmitter 
?, 2 23 for transmitting summarized video and indexes via the 

a network 9. 

ill 15 The summarization server 30 includes: contents data 31, 
fj which includes contents frequencies and contents scores; a 

I'll contents data processor 32, for processing the contents data 

31, e.g., calculating the frequency whereat a feature value 
appears in the index; an index feature value database (DB) 
20 33, used to store the feature values for indexes prepared 
for all domains; an importance level calculator 34, for 
calculating the importance level of all contents; and a 
digest generator 35, for generating information relative to 
the summarized video that is generated from the contents. 

25 The user processor 12 transmits, to the importance level 
calculator 34, the contents score, the summarized video 
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viewing time for selected contents, and the user profile 11. 
Thereafter, the importance level calculator 34 transmits a 
summarized video transmission command to the contents 
transmitter 23; the digest generator 35 transmits the 
5 summarized video to the contents transmitter 23; and the 
contents transmitter 23 distributes the summarized video and 
the index to the user processor 12. Further, the contents 
transmitter 23 transmits to the contents data processor 32 
the list of contents scores concerning the contents. It 
10 should be noted that this transmission is not required when 
q the contents score is prepared by the summarization server 
; ! 2 30, and the user processor 12 transmits the user profile 11 
in to the contents data processor 32. At the client 10, while 
' h i the contents are being viewed, favorite scenes are 
15 registered for inclusion in the user profile 11, and when 
H the viewing of the contents has been completed, the user 
I LP profile 11 is updated. 

□ 

ry Fig. 2 is a block diagram showing the configuration of an 
index addition unit (index generator) 21 in the contents 

20 provider 20. The index addition unit 21 in this embodiment 
stores: basic index information 61 concerning indexes 
defined in advance; triggering action input history 
information 62, which cumulatively includes the types of 
triggering actions input plus additional information; and 

25 index data 63, which is actually input by an index adding 
person . 

Furthermore, the index addition unit 21 includes: an index 
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description device 51, for defining the basic index 
information 61 input by the index adding person; an input 
video display device 52, for displaying actual video; and a 
triggering action input device 53, used by an index adding 
person to sequentially enter, during the screening of a 
video, triggering actions that are found and that 
subsequently are cumulatively added to the triggering action 
input history information 62. The index addition unit 21 
further includes: an index determination device 54, for 
generating an index based on the basic index information 61 
and the triggering action histories cumulatively stored in 
the triggering action input history information 62, while 
taking into account the weight along a time axis; a video 
display device 55 for performing corrections, which employs 
the triggering action histories cumulatively stored in the 
triggering action input history information 62 to display 
video to be corrected; and a triggering action correction 
device 56, for correcting or deleting selected triggering 
actions included in a triggering action list. 

The triggering action input device 53 receives types and 
additional relevant information for triggering actions based 
on the triggering action information defined in the basic 
index information 61. In this embodiment, as the operating 
procedures that use the basic index information 61, first, a 
list of triggering action types that are defined in advance 
as data for the basic index information 61 and a list of 
additional information are displayed on the video display 
device 52 used for input. The index adding person then 
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employs the triggering action input device 53 to select 
necessary information from the lists each time a triggering 
action occurs. The index determination device 54 identifies 
the information selected by the index adding person, 
generates a value for a triggering index, and stores the 
value with other values cumulatively stored in the index 
data 63. As will be described later, when the index 
determination device 54 adds the lower index, it can 
automatically add the higher index, so that different and 
independent indexes can be added for the same interval. 

Fig. 3 is a diagram for explaining the basic index 
information 61. When strict limitations imposed by a charge 
system apply for a portable terminal, such as a portable 
telephone or a PDA, it is important that the distribution of 
unnecessary video be avoided, and the reliability of the 
index is vitally important to a contents provider 20 that 
distributes digests. At present, reliable indexes must be 
manually added to a video in real time; however, to perform 
this task from beginning to end is extremely difficult. 
Thus, in this embodiment, the basic index information 61, 
including data for index information concerning indexes, is 
defined in advance, and an easy operation using the basic 
index information 61 is provided that reduces the labor, 
required of an index adding person. Thus, index addition in 
real time can be implemented. 

The basic index information 61 consists of four types of 
information: triggering information 71, such as an ID or a 
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name that defines information concerning a triggering 
action; single triggering index information 72, which 
defines information concerning an index formed using only a 
single triggering action; multiple triggering index 
5 information 73, which defines information concerning an 
index formed by the effects produced by the interaction of 
multiple triggering actions; and additional information 74, 
which defines information to be added to individual indexes. 



i. jl 
.._ 

P 

p 10 In this embodiment, when an index addition person identifies 
:= the occurrence of a triggering action while screening a 
\& video, a corresponding triggering action is selected from 
= among those defined in advance. However, the timespan of 

5i the index can not be determined merely by selecting a 

It 15 triggering action at a specific point in the video. Thus, 
j« the single triggering index information 72 defines an ID, a 
q parent index ID, a name, a delay terminating upon the 
^ identification and entry of a triggering action by an index 

adding person, the weight assigned to an index, timespans, 
20 one extending from a triggering action occurrence to the 
start of an index (a starting-time timespan) and another 
extending likewise but to the end of the index (an 
ending-time timespan), and a triggering action ID. When the 
portion of a video preceding a triggering action is 
25 important, only the timespan terminating at the start of an 
index need be increased, and when the portion of a video 
following a triggering action is important, only the 
timespan terminating at the end ' of an index need be 
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increased. The weight of individual indexes is provided for 
scaling purposes, and is used to indicate the relative 
importance levels of the indexes. 

For a soccer video, for example, it can easily be guessed 
5 that for a digest the index for a goal scene will be more 
important than the index for a pass. And when this 
information is employed, an effective time range for an 
index consisting of a single triggering action and an 
!;* importance level assigned to the index (hereinafter referred 
□ 10 to as an index weight) can be determined. For the single 
m triqgering index information 72, the single triggering 
(;n indexes can be hierarchically structured, and a pointer can 
H also be included to a parent single triggering index. Thus, 



« at the time a lower index is added a higher index can also 

f A 15 be added. 

hi 

The multiple triggering index information 73 is used when 



triggering actions should be taken into account. However, 
20 since this situation is limited, relationships established 
by multiple triggering actions are picked up, and are 
defined in advance by using the multiple triggering index 
information 73. For example, for a scene in a soccer video 
wherein a score is made following a corner kick, different 
25 indexes are required for the corner kick scene and the goal 



difficult for the scene of a goal following a corner kick to 



there is an index that can not be satisfactorily expressed 
by a single triggering action and for which multiple 



scene . 



If these indexes are separately obtained, it is 
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be included in a digest for an index user for whom the 
designated favorite scenes are goal scenes. Therefore, if 
the two indexes are collectively regarded as an index for a 
goal scene, an effective digest can be efficiently 
5 generated. 

The multiple triggering index information 73 defines an ID, 
a name, a relevant index ID and a condition for indexes that 
affect each other. For example, the index condition is 
I ,Jt defined by repeating one or more index groups, and an index 
[=3 10 group is defined by employing the product of a predetermined 
^ condition and a single triggering index. This predetermined 
jjfj condition can be, for example, a time limit, and may not be 
present. The predetermined condition is used for the 
i! determination of a condition existing between preceding and 

:? 15 succeeding single triggering indexes. 

hi 

The additional information 74 defines information to be 
I'll added to individual indexes. When a triggering action is 
input, only an index representing an action can be added to 
a video; other information can not. For example, for a 
20 soccer video, indexes representing actions, such as passes 
or shots, can be added to the video; however, the teams 
making the passes or shots are not identified. By using the 
additional information 74, data required for this purpose 
can be defined. 

25 Further, multiple sets of additional information 74 can be 
defined. When, for example, an index not only for each team 
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but also for each player is taken into account, only two 
sets of additional information 74 for a team and a player 
need be defined. When these data are handled as one index 
in addition to an index that expresses an action, a more 
detailed digest can be generated that matches the tastes of 
an index user. 

Fig. 4A and 4B are diagrams for explaining one concept of 
the single triggering index information 72. In Fig. 4A, a 
video sequence preceding a triggering action is regarded as 
important, and in Fig. 4b, a video sequence following a 
triggering action is regarded as important. A triggering 
action occurrence time A and an input time B for the input 
by an index adding person are defined, and a delay time d is 
defined between A and B. Further, a weight w is defined for 
each triggering action, as are a starting-time timespan s 
and an ending-time timespan e. When as in Fig. 4A the video 
sequence preceding the triggering action is regarded as 
important, the starting-time timespan s is extended, and the 
ending-time timespan e is shortened. While when as in Fig. 
4B the video sequence following the triggering action is 
regarded as important, the starting-time timespan s is 
reduced and the ending-time timespan e is increased. 

The processing will now be described while referring to Fig. 
2. While an index adding person is viewing a video on the 
input video display device 52, upon the occurrence of a 
triggering action the person enters the type of triggering 
action and relevant additional information by using the 
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triggering action input device 53. Until the video used for 
the display on the input video display device 52 is ended, 
the index adding person continuously selects a triggering 
action type each time a triggering action occurs. The 
5 triggering action types and the additional information that 
are entered are accumulated as triggering action input 
history information 62, together with the times whereat they 
were selected. 

The index determination device 54 employs the basic index 
p 10 information 61 defined in advance and the triggering action 
m input history information 62 to calculate the effective time 
JjJ range for the single triggering index and its index weight. 
□ The index weight is so set that it is reduced farther along 
the time axis following the time at which the triggering 
15 action was input, and reaches 0 at the boundary of the 
effective time range. When two triggering actions having 
U the same additional information are arranged at a time 

m interval that is shorter than the total time allocated for 

the starting-time timespan s and the ending-time timespan e, 
20 which are defined in the basic index information 61, the 
indexes overlap; however, this is not taken into account in 
the process wherein an index is added. The index 

determination device 54 accumulates the thus obtained single 
triggering index as index data 63, and when a lower single 
25 triggering index ' is added, based on the hierarchical 
arrangement of the single triggering indexes, a higher 
single triggering index is also accumulated as index data 
63. 



o 
ru 
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Then, the index determination device 54 determines the index 
condition for the multiple triggering index information 73. 
When the. index condition is matched, the multiple triggering 
index having that condition is also accumulated as index 
data 63. Basically, the index weight of a single triggering 
index is employed as the index weight for a multiple 
triggering index, and is corrected so that the video 
sequence between the single triggering indexes can be 
regarded as important. 

Since an error may occur during the addition of an index in 
real time, the video display device 55 employed for 
corrections and the triggering action correction device 56 
can add, delete or correct the input index. A different 
device from the triggering action input device 53 may be 
employed because the addition, deletion or correction of an 
input index can be performed without interrupting the index 
addition process in real time. The triggering action 
correction device 56 is so designed that it corrects or 
deletes a triggering action selected from the triggering 
action list, while the video display device 55 employed for 
corrections is so designed that the beginning of a video can 
be provided by designating a time, so that, when a 
triggering action is to be corrected or deleted, the video 
preceding and succeeding the selected triggering action can 
be checked. When an index adding person finds a triggering 
action for an index to be corrected while screening the 
video displayed on the video display device 55 employed for 
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correction, the index adding person need only enter the 
triggering action type and the additional information. This 
input method is performed in the same manner as is the 
triggering action input device 53. 

The embodiment of the invention will now be described more 
in detail by using a specific example. In this example, 
three index addition examples for a soccer video and one 
index addition example for a baseball video are employed. 
When it is assumed that there is an index adding person, 
such as the contents provider 20, who is well acquainted 
with various types of video, the delay time d extending from 
the occurrence of the triggering action to the input of the 
triggering action is extremely small, so that in this 
example the delay time d ^ 0. Further, assume that a list 
of triggering action types and a list of additional 
information are displayed as interfaces for the triggering 
action input device 53, and that the index adding person 
selects required information from these lists. In addition 
to the preceding interfaces for the triggering action input 
device 53, a list of triggering action input history 
information 62 that has been input and a list of added 
indexes are also displayed as interfaces for the triggering 
action correction device 56. The index adding person can 
correct the index by selecting a desired triggering action 
for correction or deletion. 

(Example 1) First example for soccer video 

Fig. 5 is a diagram showing a first example for the basic 
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index information 61 of a soccer video. An index adding 
person who uses the index addition unit 21 employs the index 
description device 51 to define the basic index information 
61 concerning the soccer video shown in Fig. 5. In this 
5 example, triggering actions that occur in the soccer video 
and indexes that are identified by the triggering actions 
are shown. Further, the IDs and the names are defined as 
triggering information 71-1; e.g., ID1 is Pass, ID2 is 
ThroughPass, ID3 is Centering, ID4 is Shoot and ID5 is 

M 10 CornerKick. 

O 
\,J 

j'jj In the single triggering index information 72-1, for each ID 

jifi the hierarchy is defined by using a ParentID that represents 

l 'Z the parental relationship. Further, the weight w (Weight), 

u the delay time d (Delay), the starting-time timespan s 

P 15 (Start), the ending-time timespan e (End) and the triggering 

ry action ID (Trigger) are defined. In this example, 

!;S! ThroughPass ID2 and Centering ID3 are hierarchically 

| ! y provided for Pass ID1, and Goal IDS is hierarchically 
provided for Shoot ID4. 



20 In the multiple triggering index information 73-1, a 
relevant index is presented for each ID; for example, 
CornerGoal ID1 is correlated with Goal ID5 in the single 
triggering index information 72-1. In addition, an index 
condition (Condition) is defined. For CornerGoal, for 

25 example, when the time from CornerKick ID6 to Goal ID5 is 
within 10 seconds (s), this index condition is established. 
In the additional information 74-1, team A (TeamA) , team B 
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(TeamB) and player names are defined. 

Fig. 6 is a flowchart showing a triggering action input 
algorithm. An index adding person, while viewing a video on 
the input video display device 52, uses the triggering 
5 action input device 53 to select a triggering action type 
and additional information each time a triggering action 
occurs, up until the video has ended. That is, a check is 
performed to determine whether the video has ended (step 
101) , and if the video has ended, the input algorithm is 

It SI. 

jijj 10 terminated. But if the video has not yet ended, the 
W checking performed to determine whether a triggering action 
i ! r| has occurred (step 102) is repeated. When a triggering 
action does not occur, program control repeatedly returns to 
step 101, until the video ends. But each time a triggering 
p 15 action occurs, a triggering action type is input (step 103) 

j'y before program control returns to step 101. 

LJ 
n 

fy Fig. 7 is a flowchart showing an index determination 
algorithm for the operation performed by the index 
determination device 54. First, a check is performed to 

20 determine whether a triggering action has been input (step 
111), and if a triggering action has not been input, the 
entry of a triggering action is waited for. When a 
triggering action has been input, a single triggering index 
is calculated (step 112) . Then, a check is performed to 

25 determine whether the single triggering index has a 
hierarchical structure (step 113). When the single 

triggering index has a hierarchical structure, the single 
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triggering index hierarchy process is performed (step 114), 
and a check is then made to determine whether an index 
condition has been established (step 115) . If the single 
triggering index does not have a hierarchical structure, 
5 however, program control is shifted to step 115, and if an 
index condition is established there, the multiple 
triggering index is calculated (step 116) and program 
control returns to step 111. Whereas if at step 115 no 
index condition is established, program control returns 

\.& 10 immediately to step 111. 

□ 

!,ri Fig. 8 is a diagram showing an example wherein a triggering 

1 1 

I's action is input in accordance with a determination made at 

*=3 step 111 in Fig. 7. In Fig. 8, triggering action input 

j~ examples (1) to (4) are shown along a time axis. The 
15 processing performed by the index determination device 54 

i : y will now be described based on the triggering action input 

• .j 

examples in Fig. 8. 

ru 

First, triggering action input (1) will be described. In 
this case, at time t = 2(s) the index adding person finds a 

20 triggering action for a pass (Pass) by team A (TeamA) , 
selects TeamA from the additional information list presented 
by the triggering action input device 53, and selects Pass 
from the triggering action list. Through this process, the 
triggering action is input to the device 53, and the index 

25 determination device 54 processes the triggering action 
using the index determination algorithm shown in Fig. 7. In 
the index determination algorithm, first, the single 
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triggering index calculation at step 112 is performed using 
a predetermined algorithm, and the effective time range for 
the Pass index and its index weight are obtained. 

Figs. 9A to 9C are a flowchart and diagrams for explaining 
the single triggering index calculation at step 112 in Fig. 
7. In Fig. 9A, for the single triggering index calculation, 
first a starting time and an ending time are calculated 
(step 121), and as time elapses, the index weight is 
calculated {step 122) . In Fig. 9B, the values used for the 
index weight calculation are explained, with ti indicating 
the time whereat the triggering action was input. The other 
values are the same as those explained while referring to 
Figs. 4A and 4B. In Fig. 9C, the calculation expressions 
for the index weight are shown for when time t falls before 
ti and for when time t falls after ti. f (t) is a curve shown 
in Fig. 9B. Both ends of the index are defined as cases 
wherein the index weight is equal to or smaller than 8, and 
a specific constant value is defined as s. In this case, s 
is 1/e 4 . 

According to the information for Pass in Fig. 5, w = 1, s = 
2{s) and e = 0.5(s), and when these values are substituted 
into the index calculations in Fig. 9C, 
[Expression 1] 

t < 2, f(t) = 1 xexp{-(t-2) 2 } (v a\ = ^) 
t > 2 f f(t) = 1 xexp{-16(t-2) 2 } (v o\ = 
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Since the single triggering indexes are hierarchically 
structured for the basic index information 61, the process 
is performed for the hierarchical process algorithm at step 
114 in Fig. 7. However, since the index for Pass is higher, 
5 an automatic index addition based on the hierarchy is not 
performed. In addition, since the Pass index is not defined 
in the multiple triggering index information 73 for the 
index condition, the multiple triggering index calculation 
at step 116 in Fig. 7 is also not performed for the basic 

U 10 index information 61. 

□ 
□ 

Lfl Fig. 10 is a diagram showing the hierarchical process 
algorithm at step 114 in Fig. 7. Since the single 
'=3 triggering indexes are hierarchically structured for the 
l~ basic index information 61, the process is performed based 
P 15 on the hierarchical process algorithm in Fig. 10. With this 
I 1 !] algorithm, first, a check is performed to determine whether 
j;* the obtained single triggering index is a lower index (step 
|'y 131) . When the single triggering index is not a lower 

index, the processing is terminated. When the single 
20 triggering index is a lower index, however, a higher index 
is also added (step 132) and the processing is terminated. 
The single triggering index calculation in Fig. 9C is 
employed for step 132. 



Triggering action input (2) in Fig. 8 will now be described. 
25 In this case, at time t = 9(s) the index adding person finds 
a triggering action for a through pass (ThroughPass ) by team 
A (TeamA) , selects TeamA from the additional information 
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list presented by the triggering action input device 53, and 
selects ThroughPass from the triggering action list. Thus, 
the index determination device 54 processes the triggering 
action using the index determination algorithm shown in Fig. 
7. 

As for the triggering action input (1), first, the effective 
time range for the ThroughPass index and its index weight 
are obtained by the single triggering index calculation 
algorithm in Figs. 9A to 9C . Then, the process is performed 
based on the hierarchical process algorithm in Fig. 10. 
Since the ThroughPass index is a lower index, based on the 
hierarchical structure, the Pass index is also automatically 
added. The Pass index addition process is performed in 
accordance with the single triggering index addition 
procedures. In the basic index information 61, there is a 
multiple triggering index wherein the ThroughPass index is 
related to the index condition; however, since the Shoot 
index is not currently present, the index condition is not 
established and the multiple triggering index calculation is 
not performed. 

Figs. 11A and 11B are diagrams showing index addition 
examples based on the hierarchical structure. As is shown 
in Fig. 11A, the ThroughPass index and the Pass index are 
hierarchically structured, and the Pass index is higher and 
the ThroughPass index is lower, as also is the Centering 
index. As is shown in Fig. 11B, at time A, the ThroughPass 
action occurs, and the Pass index is added in accordance 
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with the current starting-time timespan (si) and ending-time 
timespan (el) . 

Triggering action input (3) in Fig. 8 will now be described. 
In this case, at time t = 28 (s) the index adding person 
finds a triggering action for a corner kick (CornerKick) by 
team A (TeamA) , selects TeamA from the additional 
information list presented by the triggering action input 
device 53, and selects CornerKick from the triggering action 
list. Thus, the index determination device 54 processes the 
triggering action using the index determination algorithm 
shown in Fig. 7. 

In the same manner as for triggering action input (1) , 
first, the effective time range for the CornerKick index and 
its index weight are obtained by the single triggering index 
calculation algorithm in Figs. 9A to 9C. Since the 
CornerKick index is not hierarchically structured, and the 
multiple triggering index wherein the CornerKick index is 
related to the index condition is not present, the index 
hierarchical process and the multiple triggering index 
calculation are not performed. 

Triggering action input (4) in Fig. 8 will now be described. 
In this case, at time t = 32 (s) the index adding person 
finds a triggering action for a goal (Goal) by team A 
(TeamA), selects TeamA from the additional information list 
presented by the triggering action input device 53, and 
selects Goal from the triggering action list. Thus, the 
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index determination device 54 processes the triggering 
action using the index determination algorithm shown in Fig. 
7. 

In the same manner as for triggering action input (1), 
5 first, the effective time range for the Goal index and its 
index weight are obtained using the single triggering index 
calculation algorithm in Figs. 9A to 9C. Then, in the same 
manner as for triggering action input (2) , the process is 
i,^ performed based on the hierarchical process algorithm in 

^3 10 Fig. 10, and the Shoot index, which is ranked higher than 

Q 

Ifj the Goal index, is also automatically added. 

LI 

m 

i,3 Finally, in the triggering action input (4), since the 
multiple triggering index is present wherein the Goal index 

ii 

□ is related to the index condition, and since the following 
15 expression is satisfied when the index condition is compared 
U with the index condition (Condition) of CornerGoal, which in 
I'll the multiple triggering index information in Fig. 5 is ID1, 
[Expression 2] 

32 (Goal triggering action occurrence time) - 28 (CornerKick 
20 triggering action occurrence time) = 4s (< 10s), 

the index weight is calculated by using the multiple 
triggering index calculation algorithm in Figs. 12A-12C, 
which will be described later. 

Figs. 12A to 12C are a flowchart and diagrams for explaining 
25 the multiple triggering index calculation performed at step 
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: n 



m 

i.3 



116 in Fig. 7. In Fig. 12A, for the multiple triggering 
index calculation, first, a starting time and an ending time 
are calculated (step 141), and the index weight as time 
elapses is calculated (step 142) . In Fig. 12B the values 
5 used for the index weight calculation are explained, and in 
this case, a triggering action occurred at times ti and t 2 . 
In Fig. 12C, the index weight calculation expressions are 
shown, and curve f(t) in Fig. 12B is obtained for a case 
wherein time t falls before ti, a case where time t falls 
10 between ti and t 2 , and a case wherein time t falls after t 2 . 



It should be noted that e = 1/e 4 . 



When the case for the triggering action input (4) is 
calculated while referring to Figs. 12A to 12C, by referring 
v to Fig. 5, the CornerKick index has a weight wl = 2 and 

J j 3 15 starting-time timespan si = 0.5 (s), and the Goal index has a 
v\i weight w2 = 4 and ending-time timespan e2 = 0.5(s). When 
u ' these values are substituted into the index weight 
}'y calculation expressions in Fig. 12C, 
[Expression 3] 

t < 28, f(t) = 2 xexp{-4(4 + log e 2)(t-28) 2 } 

(V ° 2s = 8(4 + log.2)* 



20 



-(4 + log e 2)(t-32) 2 
28 < t<32, f(t) = 2xexp{ } + 2 



y ° m 4 + log e 2 ; 
t > 32, f(t) = 4 xexp{-8(2 + log e 2)(t-32) 2 } 

(V a * = 16(2 + 1 log e 2) ) 



Figs. 13A and 13B are diagrams showing an example for the 
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generation of a multiple triggering index. In Fig. 13A, a 
single triggering index is generated, and in Fig. 13B, a 
multiple triggering index is obtained using expression 3. 
As is shown in Fig. 13B, indexes that satisfy the index 
5 condition and that affect each other by generating a 
multiple triggering index can be generated as a single 
index . 

Fig. 14 is a diagram showing indexes that are added, through 
the above processing sequence, from the triggering action 
fjjj 10 inputs (1) to (4) in Fig. 8. For example, in the triggering 
\n action input (2), the Pass index, which is ranked higher 
than the ThroughPass index, is automatically added, and in 

□ the triggering action input (4) , the Shoot index, which is 
ranked higher than the Goal index, is also automatically 

□ 15 added. Further, in the triggering action inputs (3) and 
;7 § (4), the CornerGoal index, which is a multiple triggering 

i il 

I.J index type, is generated. 

□ 

ry 

(Example 2) Second example for soccer video 

Fig. 15 is a diagram showing a second example for the basic 
20 index information 61 of the soccer video. As in example 1, 
the index adding person employs the index description device 
51 to define the basic index information 61 concerning the 
soccer video. In Fig. 15, the indexes are defined in more 
detail than in Fig. 5 by including the movements of players. 

25 

For the addition of an index based on the movement of each 
player, independent multiple indexes may be present at a 
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specific time interval because the players move 
individually. In this example, triggering information 71-2, 
single triggering index information 72-2, multiple 
triggering index information 73-2 and additional information 
5 74-2 are defined. 

Fig. 16 is a diagram showing an example wherein indexes 
overlap at the same time and at the same interval. In Fig. 
16, time intervals for a Run index for Player Al of TeamA 
l. A and a Walk index for PlayerBl of Team B are overlapped 

□ 10 (overlapping portions of el and s2) . 

» 

W Fig. 17 is a diagram showing an example wherein an index is 

; i added at a player level. When triggering actions as shown 

!! * in the upper portion in Fig. 17 are input by the index 

is 

□ adding person, the index determination device 54 performs an 
J* 15 index addition process for each triggering action, and 

l,y generates and adds the indexes shown in Fig. 17. 

□ 

ru 

(Example 3) Example for addition, deletion and correction 
of an input index 

To add, delete or correct the thus input index, the 
20 triggering action correction device 56 is used to perform 
the following processing. 

Figs. 18A and 18B are flowcharts showing the index addition 
and deletion processes. Through the processing performed in 
Fig. 18A, an index can be added to a video. First, the 
25 index adding person searches the video displayed on the 
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video display device 55 for a correction for a portion to 
' which an index is to be added (step 201). A check is then 
performed to determine whether a triggering action has 
occurred (step 202) . When a triggering action has occurred, 
5 the triggering action correction device 56 is used to enter 
the triggering action (step 203), and the processing is 
thereafter terminated. When at step 202 a triggering action 
has not occurred, an occurrence of a triggering action is 
waited for. 

||3 10 Through the processing in Fig. 18B, an index can be deleted 
\JI from a video. First, the index adding person searches for a 

^ target triggering action on the list of triggering actions 

ij that were input (step 211). Then, that triggering action is 

deleted by using the triggering action correction device 56 
□ 15 (step 212) . 

:^ 

V: i 
I ij 

Fig. 19 is a flowchart showing the index correction 
processing. The index adding person, who desires to correct 
an index that has already been added, searches for a target 
triggering action on the list of the triggering actions that 

20 were input (step 221) . Then, a portion wherein the index is 
to be corrected is searched for in the video (step 222), and 
a check is performed to determine whether a triggering 
action has occurred (step 223) . When a triggering action 
has not occurred, the occurrence of a triggering action is 

25 waited for. But when a triggering action has occurred, the 
triggering action is input (step 224) and the processing is 
thereafter terminated. 
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Fig. 20 is a flowchart showing the processing algorithm for 
the performance by the index determination device 54 of the 
addition, deletion or correction of an index. First, a 
check is performed to determine whether a triggering action 
5 should be corrected or deleted (step 231) . When the 
correction or deletion of a triggering action should be 
performed, the selected triggering action is deleted {step 
232), the single triggering index is deleted (step 233), and 
the higher single triggering index is deleted (step 234). 
j;3 10 Then, the multiple triggering index is re-calculated (step 
[fj 235) , and a check is performed to determine whether a 
triggering action should be corrected or added (step 236) . 
ij When the decision is not pertinent to either the correction 
or addition of a triggering action, program control returns 
□ 15 to step 231, and when the decision at step 231 is not 
pertinent to the correction or deletion of a triggering 



fy 



ru 

| ; y action, program control is shifted to step 236. When it is 
determined at step 236 that the correction or addition of 
triggering action should be performed, the single triggering 
20 index calculation (step 237) and the single triggering index 
hierarchical process (step 238) are performed, and the 
multiple triggering index is re-calculated (step 239) . 
Thereafter, program control returns to step 231 and the 
above described process is repeated. 

25 (Example 4) Index addition example for baseball video 

While the soccer video has been employed for example 1, in 
this example a baseball video is employed for the 
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explanation. 

Fig. 21 is a diagram showing the basic index information 61 
for baseball video. In this example, the index description 
device 51 is employed to define triggering actions that 
5 occur in the baseball video and indexes that are identified 
by these triggering actions, i.e., triggering information 
71-3, single triggering index information 72-3, multiple 
triggering index information 73-3 and additional information 
j :4 74-3. An index adding person, while viewing a video 

O 10 displayed on the input video display device 52, uses the 
If! triggering action input device 53 to select a triggering 

action type and additional information each time a 
Q triggering action occurs, up until the video has ended, in 

accordance with the input algorithm for a triggering action 

□ 15 shown in Fig. 6. 

I-* 

ru 

LJ Fig. 22 is a diagram showing examples for the input of 

inputting triggering actions for the baseball video. In 
Fig. 22, the input examples, triggering action inputs (1) to 
(5), are shown along a time axis. The processing performed 
20 by the index determination device 54 will now be described 
based on the triggering action input examples in Fig. 22. 



First, triggering action input (1) will be described. 
In this case, at time t = 2(s) the index adding person finds 
a triggering action for a ball (Ball) by a player M 
25 (PlayerM) on TeamA (TeamA), and selects TeamA and PlayerM 
from the additional information list presented by the 
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triggering action input device 53, and selects Ball from the 
triggering action list. Through this process, the 

triggering action is input to the device 53, and the index 
determination device 54 processes the triggering action 
5 using the index determination algorithm shown in Fig. 7. In 
the index determination algorithm, first, the single 
triggering index calculation at step 112 is performed using 
a predetermined algorithm, and the effective time range for 
the Ball index and its index weight are obtained. It should 

10 be noted that e = 1/4 4 . 



□ 
□ 

\n According to the information for Ball in Fig. 21, w = 1, s = 



In 
m 

O into the index calculations in Fig. 9C, 



2 (s) and e = 0.5 (s) , and when these values are substituted 



[Expression 4] 

t < 2, f(t) = 1 xexp{-(t-2) 2 } (v o\ = ^) 

32 



rU 15 t>2, f(t)= 1 xexp{-16(t-2) 2 } (:'<T 2 e = r±r) 



Since the Ball index is not hierarchically structured for 
the basic index information 61, an automatic index addition 
based on a hierarchy is not performed. In addition, since 
the multiple triggering index wherein the Ball index is 
20 related to the index condition is not defined, the multiple 
triggering index calculation at step 116 in Fig. 7 is also 
not performed for the basic index information 61. 



Triggering action input (2) in Fig. 22 will now be 
described. In this case, at time t = 9(s) the index adding 
25 person finds a triggering action for a swing (Swing) by 
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player M (PlayerM) on team A (TeamA), and selects TeamA and 
PlayerM from the additional information list presented by 
the triggering action input device 53, and selects Swing 
from the triggering action list. Thus, the index 

5 determination device 54 processes the triggering action 
using the index determination algorithm shown in Fig. 7. 



In the same manner as for the triggering action input (1), 
first, the effective time range for the Swing index and its 
: 5 index weight are obtained using the single triggering index 

Q 10 calculation algorithm in Figs. 9A to 9C. Since the Swing 

j := i 

in index is not hierarchically structured in the basic index 

W information 61 in Fig. 21, the automatic index addition 

W 

q based on a hierarchy is not performed. In the basic index 
" ,z information 61, there is a multiple triggering index wherein 

p 15 the Swing index is related to the index condition; however, 
since a foul (Foul) index and a home run (Homerun) index are 
i,J not currently present, the index condition is not 
established and the multiple triggering index calculation is 
not performed. 

20 Triggering action input (3) in Fig. 22 will now be 
described. In this case, at time t = 11 (s) the index 
adding person finds a triggering action for a foul (Foul) by 
player M (PlayerM) on team A (TeamA), selects TeamA from the 
additional information list presented by the triggering 
25 action input device 53, and selects Foul from the triggering 
action list. Thus, the index determination device 54 
processes the triggering action using the index 



: : =: 
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determination algorithm shown in Fig. 7. 

In the same manner as for triggering action input (1), 
first, the effective time range for the Foul index and its 
index weight are obtained using the single triggering index 
5 calculation algorithm in Figs. 9A to 9C. Then, the 
processing is performed in accordance with the hierarchical 
process algorithm in Fig. 10. Since the Foul index is 
pertinent to a lower index, the Strike index is also 
u automatically added based on a hierarchy. The addition of 



U 10 the Strike index is performed in accordance with the single 
j'S triggering index addition procedures. 

m 

Q Since there is a multiple triggering index wherein the Foul 
index is related to the index condition and the index 

□ condition Swing -► Foul is satisfied, the index weight is 

u 

j'U 15 calculated using the multiple triggering calculation 
algorithm in Fig. 12. It should be noted that 6 = 1/e 4 . In 

i'U Fig. 21, the Swing index is wl = 1 and si = 2(s), and the 
Foul index is w2 = 2 and e2 = l(s). When these values are 
substituted into the index weight calculations in Fig. 12, 
20 the following expressions are obtained. 
[Expression 5] 

t < 9, f(t) = 1 xexp{-(t-9) 2 } (v a\ = \) 
9 < t < 11, f(t) = 1 xexp{-(t-ll) 2 } (v a 2 m = 
t > 11, f(t) = 2 xexp{-2(4 + log e 2)(t-ll) 2 } 

(V = 2(4 + log e 2) ) 
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Triggering action input (4) in Fig. 22 will now be 
described. In this case, at time t = 28 (s) the index 
adding person finds a triggering action for a swing (Swing) 
by player M (PlayerM) on team A (TeamA) , selects TeamA and 
5 PlayerM from the additional information list presented by 
the triggering action input device 53, and selects Swing 
from the triggering action list. Thus, the index 

determination device 54 processes the triggering action 
using the index determination algorithm shown in Fig. 7. In 
j,A 10 the same manner as for triggering action input (1), first, 
: : the effective time range for the Swing index and its index 

ul weight are obtained using the single triggering index 
calculation algorithm in Figs. 9A to 9C. And in the same 
*.3 manner as for triggering action input (2), the index 
15 hierarchical process and the multiple triggering index 
calculation process are not performed. 

ru 

W Triggering action input (5) in Fig. 22 will now be 
j'jj described. In this case, at time t = 32 (s) the index 
adding person finds a triggering action for a homerun 
20 (Homerun) by player M (PlayerM) on team A (TeamA), selects 
TeamA and PlayerM from the additional information list 
presented by the triggering action input device 53, and 
selects Homerun from the triggering action list. Thus, the 
index determination device 54 processes the triggering 
25 action using the index determination algorithm shown in Fig. 
7. In the same manner as for triggering action input (1), 
first, the effective time range for the Homerun index and 
its index weight are obtained using the single triggering 
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index calculation algorithm in Figs. 9A to 9C. Then, the 
processing is performed in accordance with the hierarchical 
process algorithm in Fig. 10, and the Hit index, which is 
ranked higher than the Homerun index, is also automatically 
5 added. 

Finally, in triggering action input (5), since there is a 
multiple triggering index wherein the Homerun index is 
related to the index condition and the index condition Swing 
-+ Homerun is satisfied, the index weight is calculated using 
10 the multiple triggering action calculation algorithm in Fig. 
m 12. It should be noted that s = 1/e 4 . In Fig. 21, the Swing 

in 

Kn index is wl = 1 and si = 2(s), and the Homerun index is w2 = 

W 4 and e2 = 2(s). When these values are substituted into the 
index weight calculations in Fig. 12, the following 

?T 15 expressions are obtained (see Fig. 13) . 

SjJ [Expression 6] 

□ t < 28, f(t) = 1 xexp{-(t-28) 2 } (v a\ = ^) 

W -(4 + log 3)(t-32) 2 ^ 

28 < t < 32, f(t) = 3xexp{ ^ } + l 

( V a * = 4 + log e 3^ 

-(2 + log 2)(t-32) 2 ^ 
t > 32, f(t) = 4 xexp{-^ ^ } 

(v ° 1q = 2 +,log e 2 ) 

Fig. 23 is a diagram showing the example 4, i.e., the index 
addition example for the baseball video. In Fig. 23, 
20 through the above processing sequence, indexes that are 
added in triggering action inputs (1) to (5) in Fig. 22 are 
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shown. For example, it can be understood that a multiple 
triggering index is generated in triggering action inputs 
(2) and (3) and also in triggering action inputs (4) and 
(5) . 

As is described above in detail, the index addition unit 21 
in this embodiment employs the basic index information 61, 
which is defined in advance, and the triggering action 
history that is entered by the index adding person to 
calculate the effective time range for an index and its 
index weight and to add them to the video. Thus, different 
indexes that are independent of each other can be added at 
the same interval, and more detailed meanings can be 
provided for the video. In addition, when the index 
addition unit 21 in this embodiment is employed, the 
contents provider 20 need only enter a triggering action 
while actually watching the video, so that the contents 
provider 20 can quickly add an index, with which a short 
digest reflecting the interests and tastes of the client 10, 
who is an index user, can be generated for a video for which 
immediacy is required. 

Furthermore, when the index addition unit 21 of this 
embodiment is employed only one index adding person is 
required to enter indexes for each team in, for example, a 
soccer video or a baseball video. However, since it is 
extremely difficult for detailed indexes for each player to 
be added by one person, either a representative player for 
which an index is to be added should be determined in 
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advance, or a plurality of index adding persons should be 
employed to add indexes at the same time. 

Advantage of the Invention 

As is described above, according to the invention, it is 
possible to add, in real time, indexes that can be used to 
generate shorter digests that match the interests and the 
tastes of users. 
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